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^ J2^I!19Plr£.f^°^^^^^^^ VITERBI ET DECODEUR VITERBI UTiLISANT LA VALEUR DE DISTANCE 
MINIMALE ET/OU LA VALEUR METRIQUE DE TRAJET iWINiiVIALE. 

L'inventlon conceme une methode de d§codage Viter- 
bi, qui consiste k calculer plusieurs valeurs metriques de 
branche a partir d'une donnee repue; h calculer plusieurs 
valeurs metriques de trajet k partir de plusieurs valeurs me- 
triques de trajet pr6cedentes et des valeurs metriques de 
branche; et a decoder une donnee originale en utilisant les 
valeurs metriques de trajet. Le calcul de plusieurs valeurs 
metriques de trajet comporte la production de valeurs metri- 
ques de trajet primaires avec un algorithme ACS, a partir 
des valeurs metriques de branche et des valeurs metriques 
de trajet precedentes; la selection de la plus petite des va- 
leurs metriques de trajet precedentes, pourproduire une va- 
leur metrique de trajet minimale; et la soustraction de ia 
valeur metrique de trajet minimale ^ partir des valeurs me- 
triques de trajet primaires. pour produlre plusieurs valeurs 
metriques de trajet presentes. L'invention concerne aussi 
un decodeur Viterbi. 
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d. di^^^nn. minimal e ^ou la vale ur, niPrrigue de 
tpraiet- minimale 



CONTEXTE DE L.' INVENTION 

La presente invention conceme une in§thode de 
decodage viterbi qui consiste a calculer plusieurs valeurs 
metriques de branche a partir d'une donnee rec?ue, ^ calculer 
plusieurs valeurs metriques de trajet a partir de plusieurs 
valeurs metriques de trajet pr€cedentes et des valeurs 
metriques de branche. et a decoder une donnee originale en 
utilisant les valeurs metriques de trajet. 

L' invention conceme ^galement un decodeur Viterbi 
comportant : un calculateur m§trique de branche pour calculer 
plusieurs valeurs metriques de branche a partir d'une donnee 
recue ; un calculateur metrique de trajet pour calculer 
plusieurs valeurs metriques de trajet a partir de plusieurs 
valeurs metriques de trajet precedentes et des valeurs 
metriques de branche ; et des moyens pour decoder une donnee 
originale en utilisant les valeurs metriques de trajet. 

un codage a convolution et un decodage Viterbi sont 
utilises pour supprimer une erreur qui a pu se produire dans 
la transmission de donnSes et/ou dans 1 ' enregistrement/la 
reproduction de donnees . 

La figure 4 est un schema fonctionnel d'un decodeur 
Viterbi classique, qui comprend une unite de calcul metrique 
de branche il, une unit§ de calcul m§trique de trajet 12 et 
une unite de recherche 13. Les donnees re<?ues (et/ou 
reproduites) (gl', g2 ' ) sont appliquees a I'unite de calcul 
metrique de branche 11, qui calcule pour chaque branche des 
valeurs metriques de branche a partir des donnees re<?ues et 
des valeurs de branche. L'unitg de calcul metrique de trajet 
12 comporte plusieurs unites ACS (Add-Compare-Select . 
addition- comparaison- selection) pour chaque noeud, et chaque 
unit6 ACS calcule une valeur metrique de trajet 
correspondante k partir d'une valeur pred6termin6e parmi les 
valeurs metriques de trajet pr^cSdentes et des valeurs 
metriques de branche correspondantes en utilisant un 
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algorithme ACS. Dans ce cas. les valeurs metriques de tra^et 
sont augmentees car chacune est la sonrme de I'une des valeurs 
m§triques de trajet prec§dentes et d'une valeur metrique de . 
branche correspondante. 

Les valeurs metriques de trajet doivent done subir 
une reduction d'echelle dans des cycles predetermines, en 
raison de la limite de taille des memoires destin§es a 
stocker les valeurs metriques de trajet. Une telle reduction 
d'echelle provoque une perte des valeurs m§triques de trajet 
et r§duit ainsi I'avantage qu'offre un decodeur Viterbi . 

RESUME DE L' INVENTION 

En consequence, le but de la pr^sente invention est 
de proposer une methode de d§codage Viterbi destinee a 
accroitre les avantages d'un decodeur Viterbi. Un autre but 
de la pr^sente invention est de proposer un decodeur Viterbi 
pour mettre en oeuvre cette methode. 

Ces buts sont atteints, selon un premier aspect de la 
presente invention, avec une methode du type specific en 
introduction, grace au fait que le calcul de plusieurs 
valeurs metriques de trajet comporte les etapes suivantes : 
production de plusieurs valeurs m§triques de trajet primaires 
en utilisant un algorithme ACS. a partir des valeurs 
metriques de branche et des valeurs metriques de trajet 
pr§c6dentes ; selection de la plus petite des valeurs 
metriques de trajet pr§cgdentes, pour produire une valeur 
mfetrique de trajet minimale ; et sous tract ion de la valeur 
metrique de trajet minimale a partir des valeurs metriques de 
trajet primaires. pour produire plusieurs valeurs metriques 
de trajet presentes. 

A titre de variante, la valeur metrique de trajet 
minimale peut etre choisie parmi les valeurs m§triques de 
trajet primaires. Les valeurs metriques de trajet presentes 
sont stockees dans une memoire. 

Selon un autre aspect de la presente invention, le 
calcul de plusieurs valeurs metriques de branche consiste a 
produire plusieurs valeurs de distance entre la donn§e regue 
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et un point de branche correspondant . respect ivement ; a 
s^lectionner la plus petite des valeurs de distance, pour 
produire une valeur de distance minimale ; et a soustraare la 
valeur de distance minimale des valeurs de distance 
respectives. pour produire plusieurs valeurs metriques de 
branche . 

Selon un autre aspect, la presente invention propose 
un decodeur Viterbi du type specifie en introduction, 
caracterise en ce que le calculateur metrique de trajet 
comporte : plusieurs unites ACS pour produire plusieurs 
valeurs metriques de trajet primaires en utilisant un 
algorithme ACS. a partir des valeurs m§triqaes de branche et 
des valeurs metriques de trajet pr^cidentes. respect ivement ; 
un s61ecteur de valeur mStrique de trajet minimale pour 
s^lectionner la plus petite des valeurs metriques de trajet 
prec^dentes. pour produire une valeur metrique de trajet 
minimale ; plusieurs soustracteurs pour soustraire la valeur 
metrique de trajet minimale des valeurs metriques de trajet 
primaires. respect ivement . pour produire plusieurs valeurs 
metriques de trajet et une m^moire pour stocker les valeurs 
metriques de trajet pr^sentes . 

A titre de variante, le s61ecteur de valeur m^trxque 
de trajet minimale peut choisir la plus petite des valeurs 
mStriques de trajet primaire au lieu des valeurs metriques de 

trajet pr6 cedent es . 

Le calculateur m§trique de branche comporte 
ggalement : plusieurs calculateurs de distance pour produire 
plusieurs valeurs de distance entre la donnee regue et un 
point de branche correspondant. respect ivement ; un selecteur 
de valeur de distance minimale pour selectionner la plus 
petite des valeurs de distance, pour produire une valeur de 
distance minimale ; et plusieurs soustracteurs qui 
soustraient chacun la valeur de distance minimale de la 
valeur de distance correspondante , pour produire une valeur 
metrique de branche correspondante. 
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DESCRIPTION SUCCINCTE DES DESSINS 

On comprendra mieux la presente invention et ses. 
avantages a la lecture de la description suivante, associee 
aux dessins annexes dans lesquels : 

la figure 1 est un schema fonctionnel destine a 
illustrer un exemple de codeur a convolution, 

la figure 2 est un diagramme d'etats destine a 
illustrer la transition de valeurs d'etat et la relation 
entre 1' entree et la sortie d'un codeur a convolution, 

la figure 3 illustre I'^tat du signal regu d'un 

decodeur Viterbi, 

la figure 4 montre schematiquement la configuration 

d'un decodeur Viterbi classique, 

la figure 5 est un schema destine a montrer comment 
fonctionne le calcul des valeurs metriques de branche selon 
la presente invention, 

la figure 6 est un schema fonctionnel d'un mode de 
realisation prefere de 1' unite de calcul metrique de branche 
selon la presente invention, 

la figure 7 est un schema fonctionnel d'un mode de 
realisation prefSre de l'unit§ de calcul m§trique de trajet 
selon la presente invention, et 

la figure 8 est un schema fonctionnel d'un autre mode 
de realisation prefere de 1' unite de calcul metrique de 
trajet selon la pr§sente invention. 

DESCRIPTION DETAILLEE DE LA PRESENTE INVENTION 

Pour une meilleure comprehension des modes de 
realisation preferes, on va tout d'abord expliquer en detail 
les problemes du decodeur Viterbi du domaine considSre, en 
reference aux figures 1 a 5, 

Pour la correction d'erreurs du signal dans un 
systeme de transmission numerique et/ou dans un systeme 
d'enregistrement/de reproduction numerique, on utilise 
generalement un codeur a convolution et un decodeur Viterbi. 

Pour faciliter la comprehension de la presente 
invention, on va commencer par expliquer brievement les 
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opiracions eftectuSe= par ui. codeur * convolurion et par un 

decodeur Viterbi . 

Les figures 1 et 2 .ont destin*e. ^ illustrer le 
fonctionnement d'un exen«.le de codeur » convolution. Plus 
sp4ciale™.nt. la figure 1 est un schema fonctionnel du codeur 
a convolution, at la figure 2 est un diagra™.e d etats du 
codeur S convolution de la figure l. qui represente les _ 
transitions d-*tats et les donnSes de sortie du codeur en 
fonction des donn^es d'entrSe et de l-*tat present. _ 

Dans le codeur i convolution represente a trtre 
d-exemple sur la figure 1. la premiere valeur de sortie gl 
est xexdlexd2, et la seconde valeur de sortie g2 est xexd2. 
le taux de codage etant de 1/2. 

Les valeurs de sortie gl et g2 dans une xtnpulsxon 
d'horloge k sent determin^es ^ partir des donnees d' entree 
pr^sentes x du codeur et des deux donnees d' entree 
pr^c^dentes xdl et xd2 . Ces donnees d' entree pr^cedentes sont 
foumies a partir de 1'elen.ent de m^moire. Par exemple. guand 
la donn^e d'entree est une donnee a 1 binaire, I'^lement de 
.emoire peut etre un Element de tnemoire a 1 binaire ^^^^ - 
registre a 1 binaire. "xdl" represente ici la donnee d'entree 
retardee d'une impulsion d'horloge, qui est obtenue en 
retardant la donnee d'entree x ^ transnvettre d'une impulsion 
d'borloge. tandis que "xd2" represente la donnee d'entree 
retardee de deux impulsions d'horloge. qui est obtenue en 
retardant la donnee d'entree x ^ transmettre de deux 
impulsions d'horloge. Le codeur a convolution tel qu xl est 
decrit plus haut combine selectivement la donnee d'entree x 
la donnee d'entree retardee d'une impulsion d'horloge xdl et 
la donnee d'entree retardee de deux impulsions d'horloge xd2 
de maniere a produire les donnees codies gl et g2 . En 
consequence, la donnee d'entree appliqu^e par un bxnaxre est 
convertie par le codage a convolution en une donnee codee a 

deux binaires . . 

De plus, (xdl, xd2) est appele d'une manxere typxque 
I'etat present. Comme le montre la figure 2. non seulement 
les donnees de sortie gl. g2 du codeur, mais egalement I'etat 
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suivant (x, xdl) du codeur dependent de I'^tat present (xdl. 
xd2) et de la donn§e d' entree x. Ces relations sont utilisees 
pour le decodage dans le decodeur Viterbi . Le decodeur 
Viterbi peut ainsi decoder correctement la donnee d' entree x 
a partir du signal transmis gl ' et g2 ' qui peut contenir une 
erreur . 

En reference a la figure 2. on va considerer la regie 
entre les donnees de sortie gl, g2 du codeur, I'etat present 
(xdl xd2) et la donnSe d' entree x. 

La fleche representee sur la figure 2 represente la 
transition d'un §tat a un autre. Plus sp§cialement , la fleche 
en trait discontinu represente la transition d' 6tat lorsque 
la donnee d' entree x est "0" tandis que la flSche en trait 
plein represente la transition d'etat lorsque la donnee 

15 d' entree x est "1". 

Comme le montre la figure 2, la transition d'un etat 
present a I'etat suivant depend de la donnee d' entree x. De 
plus, I'etat apte a etre pris cotrme etat suivant est limite 
en fonction de I'etat present. 

Par exemple, si I'etat present est (00), la 
transition passe seulement k I'etat (00) ou (10), suivant la 
donnee d' entree. C'est-S-dire que I'etat present du codeur 
effectue la transition H partir de (00) a 1' impulsion 
d'horloge k, vers (00) & 1' impulsion d'horloge suivante k+1 
25 si la donnee d'entree est '0', et I'etat transmis (00) est 
maintenu pendant I'intervalle d' impulsion d'horloge suivant 
k+1. De plus, la donnee de sortie du codeur est (00) a 
I'impulsion d'horloge k. A titre de variante, si I'etat 
present a I'impulsion d'horloge k est (00) et que la donnee 
30 d'entree est '1', I'etat suivant du codeur devient (10), qui 
est maintenu pendant I'intervalle d' impulsion d'horloge 
suivant k+l, et la donnee de sortie du codeur a cette 
impulsion d'horloge k est (11) . 

De telles relations entre la transition d'etat, la 
35 donnee d'entree et la donnee de sortie sont utilisees pour le 
decodage dans un decodeur Viterbi. 



20 
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f-t^,ya on va maintenant 

En reference a la fxgure 3, on 

^- „ ^ ' or-r*»iirs d'un decodeur Viterbx . 

„ar une ligne de transmission dans laquelle des erreurs ont 
se produir.. Le a*codeur r..oit la donn.e transmxse qu. 
con'eL une erreur. puis il effectue un. conversion 
concxenn u „„sracion va Sere expliquee en 

analogique-num^rique. Cette operacion 

rSMrenoe 4 la figure 3. .n' ou 

Chaoune des donnies ood4es (gl, g2> oontienc 0 ou 
-1. ,c'est-a-dire qu-il s'agit de donnSes » 2 n.veaux) -.s 
le dlcc^eur distingue cKacun des signaux re.us en donnees a 

nteaux (donn*es » 3 .inaires, pendant - 
analogique/num^rique pour la correction d- erreurs La donnee 
"cufputs ayant subi une conversion analogique/numer.c^e est 
repr Jent*e i=i par .gl' . g2. . , et gX' et g2. sont des 
^ '^<= 5 -^i binaires (a 8 niveaux) , respectxvetnent . 
aonnees -^^J^^ ,.^e de transmission 

(c'est-a-dire s'il n'y a pas d'erreur) . la donnee repue (gX . 
'2-) est positionn^e . I'interieur de I'un des cere es de la 
! l\ Mais S'il y a une perte dans la Ixgne de 
f.gure 3. Maxs s xl y erreur), la donnee 

transmission (c' est-a-dxre s xx y a 

recue (gl'. 92') peut Stre positionnee a 1 une des 
intersections de lignes discontinues, a 1 exterieur 

::isMr:a\eurs .*tri.^es de .rancne BMOO, BMOl, 

«,.0, BMXl sont calcuX^es, ^ f";: .r et^ltToinrs 

distances entre la donnSe re^ue (gl . 92 ) et P 

,000. 000), (000. 111). 11". "O"'' . 

Lsplctive^ent (ces points sont appel.s .ci points de 
tranche). Par exen^le, si la ~ ^ 
nnsitionnSe a I'intirieur du cerole de (111. m' • 
ZrZTZ tranche BHOO est -l*-. la valeur mStrxque de 
Tran BMOl est .V. la valeur ^tri.^e de -anc- ^10 est 
at la valeur mStrique de tranche BMll est 0 . Ces 

valeurs .Strides de branche sont calculSes pour chaciue 

donnee regue. 
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Puis plusieurs valeurs metriques de trajet sont 
calculies a partir des valeurs metriques de trajet 
precedentes et des valeurs metriques de branche . On peut 
utiliser par exemple les equations suivantes : 

PMOO(T) = MINIMUM (BMOO + PMOO (T-1), BMll + PMOl (T-1)) 
PMOl(T) = MINIMUM (BMlO + PMlO (T-1). BMOl + PMll (T-1)) 
PMIO(T) = MINIMUM (BMll + PMOO (T-1), BMOO + PMOl (T-1)) 
PMll(T) = MINIMUM (BMOl + PMIO (T-1), BMIO + PMll (T-1)) 
dans lesquelles PMOO(T), PMOl (T) , PMIO (T) . PMll(T) 
representent les valeurs metriques de trajet lors de la phase 
prisente, et PMOO{T-1). PMOl (T-1), PMIO (T-1), PMll (T-1) 
representent les valeurs metriques de trajet lors de la phase 
pr4c6dente. Par ailleurs, BMOO, BMOl, BMIO, BMll representent 
les valeurs metriques de branche, et la fonction MINIMUM ( ) 
represente la selection de la valeur minimale. 

L' unite de calcul metrique de trajet 12 de la figure 
4 calcule non seulement les valeurs metriques de trajet, mais 
elle gindre egalement plusieurs signaux de selection de 
trajet. Chacun des signaux de selection de trajet represente 
le trajet subsistant et est applique ^ une m§moire de trajets 
contenue dans l'unit§ de recherche 13, pour servir k la 
recherche . 

Comme le montrent les equations indiqu^es plus haut, 
les valeurs metriques de trajet augment ent au fur et A mesure 
des operations. II est done n^cessaire de soumettre les 
valeurs metriques de trajet a une reduction d'echelle pour 
les ramener ^ I'etat initial, suivant une periodicite 
predetermin^e, en raison des limites de materiel du decodeur . 
Cette reduction d'echelle entraine une perte de valeurs 
metriques de trajet, et done une diminution du b^nSfice du 
decodeur . 

II est done n^cessaire que tandis que la taille du 
materiel du decodeur diminue, il ne puisse pas y avoir de 
perte de valeurs metriques de trajet. C est le but que s'est 
f ix§ la prisente invention, qui modif ie les valeurs metriques 
de branche et/ou les valeurs metriques de trajet sans 
d^former 1 ' information qu'elles contiennent. 
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La m^thode de calcul de valeurs metriques de branche 

va etre expliquee en detail. 

Selon la figure 5, la donnee regue (ou reproduxte) 
(gl- g2') est (001, 101). La distance DOG entre la donnee 
regue (gi', g2 ' ) et le point (000, 000) est 6 ; la distance 
DOl par rapport au point (000. ill) est 3 ; la distance DIO 

■ 4- /TTi nnc\\ e>st 11 ; et la distance Dll 
par rapport au point (111, 000) est xj. , e 

r^-,-, ocsf R ici. la sotntne des 

par rapport au point (lH, HD ©st 8. icx, 

distances est tou jours 28. , ^ 

Dans le d^codeur Viterbi classique. ces valeurs de 
distance sont utilis^es cotmne valeurs mitriques de brancbe. 
de sorte que les valeurs m^triques de trajet augmentent 

suivant une forte pente. 

Selon la prSsente invention, cependant, les valeurs 
de distance ne sont pas utilisees comma valeurs metriques de 
branche, mais elles sont modifiees. Plus specialement . C est 
la valeur minimale qui est cHoisie parmi les valeurs de 
distance, de maniere a soustraire la valeur de distance 
minimale des valeurs de distance respectives pour produxre 
les valeurs metriques de branche. Dans I'exemple cxt6 plus 
haut cest la valeur de distance minimale 3 qui est choxsxe 
parmi les valeurs de distance (6, 3. 11, 8), puis elle est 
soustraite des valeurs de distance (6, 3, H, 8) pour 
produire 3, 0, 8, 5 comme valeurs metriques de branche BMOO, 
BMOl, BMIO, BMll. Ici, la somme des valeurs metriques de 
branche est 16, c'est-S-dire qu'elle est inf^rieure de 12 a 
la somme des valeurs de distance. 

Cette reduction des valeurs metriques de branche 
supprime la vitesse croissante des valeurs metriques de 

La figure 6 est un schema fonctionnel d'un mode de 
realisation prefer^ de I'unitS de calcul m^trique de branche 
selon la presente invention. II conceme la production de 
quatre valeurs metriques de branche, par exemple. Toutefoxs, 
la presente invention n'est pas limitee a cet exemple. 

selon la figure 6, I'uniti de calcul mitrique de 
branche comprend plusieurs calculateurs de distance 101. 102, 
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103, 104, plusieurs soustracteurs 106, 107, 108, 109 et un 
selecteur de valeur minimale 105. Les calculaceurs de 
distance lOl, 102, 103, 104 calculent les distances entre la 
donnee repue (gl', g2 ' ) et les points (000, 000), (000, 111), 
111, 000), (111, 111), respect ivement . Les valeurs de 
distance sont appliquees au selecteur de valeur -minimal 105 
et au soustracteur correspondant 106, 107, 108, 109, 
respect ivement.. Le selecteur de valeur minimale selectionne 
la valeur minimale parmi les valeurs de distance, de maniere 
a appliquer cette valeur de distance minimale aux 
soustracteurs 106, 107, 108, 109. Le soustracteur 106 
soustrait ladite valeur de distance minimale de la valeur de 
distance DOO qui provient du calculateur de distance 101, 
pour produire la valeur metrique de branche BMOO . De meme, le 
soustracteur 107 soustrait la valeur de distance, minimale de 
la valeur de distance DOl appliquee a partir du calculateur 
de distance 102, pour produire la valeur mStrique de branche 
BMOl le soustracteur 108 soustrait la valeur de distance 
minimale de la valeur de distance DlO appliquee k partir du 
calculateur.de distance 103, pour produire la valeur metrique 
de branche BMIO ; et le soustracteur 109 soustrait la valeur 
de distance minimale de la valeur de distance Dll appliquee 
a partir du calculateur de distance 104, pour produire la 
valeur metrique de branche BMll . Ainsi, les valeurs metriques 
de branche sont rSduites de la valeur de distance minimale. 

On va expliquer dans ce qui suit la methode de calcul 
metrique de trajet de la prSsente invention. 

Tout d'abord, plusieurs valeurs metriques de trajet 
primaires sont calculees a I'aide d'un algorithme ACS (Add- 
Compare- Select) a partir des valeurs metriques de branche et 
des valeurs metriques de trajet precedentes . La valeur 
metrique de trajet minimale est choisie parmi les valeurs 
metriques de trajet precedentes. La valeur metrique de trajet 
minimale choisie est soustraite des valeurs metriques de 
trajet primaires pour produire plusieurs valeurs metriques de 
trajet . 
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X.a figure 7 est un schema fonctionnel de 1 ' unite de 
^ ■ \ traiet qui est apte a appliquer cette 

calcul metrique de traiet qui es. y , ^„ i « oresente 
:thode de calcul tn^trique de traiet selon la prasente 



me 

invention. 



selon la figure 7, I'. nit* as calcul -"^^^ 
„a-iet con5,rand plusieurs unites ACS 210a, 210b. 210c 210d 
^I^ieurs souscraceurs 205a, 205., 205c, 2056, une .etno.re 
P06 et un selecteur de valeur minimale 207. 

206 et un ^.ts comprend deux 

Chacune des unites ACS 210a a zxu t' 

9ma 202a ; 201b, 202b ; 201c. 202c ; 201d. 
additxonneurs 201a. 202a . , selecteur 

202d un comparateur 203a, 203b. 203c. ^uja 

204a, 204b, 204C, 2046. rfBcu. respe«iven«nt 1-une des 

^"""^00 r"xKX««M(BM0O.PM00 ,T-1> , BMXl.PHOl <T-1, , 
p„.01(T) , MINIMUM (BM10*PM10(T-1), BMOl+PMll (T-1) 
PM-IO(T) . MINIMUM(BM11^PM00(T-1), BM00*PM01 (T-1) ) 
PM'lKT) . MINIMUM (BM01*PM10(T-1), BMIO^PMH (T-1) ) 
dans les^elles PM'Oom. PM-01<T>, PM-IO(T) et PM'lim 
::::..enttnt les valeu.. ..tribes de «ajet P"^^--- °7 
de la phase prfsente. et PMOO(T-l). PMOKT-l), ' 
^ll^T 1. representent les valeurs .nfttriqaes de tra.et lors 

i..c.dente. Pa. ^^^^^^ 

reprSsentent les valeurs mStriques de branche, et 
LniMUMO repr^sente la selection de la valeur 

Plus spScialenent. pour 1-unite ACS 210a, 
l-additionneur 20xa additionne la valeur mStri^e 
B„00 et la valeur ™4tri^e de traiet P^^"'^-" J"";^;^ 
X-additionneur 202a additionne la valeur 

«,01 et la valeur ^trique de trajet P«=f ' ^^/^ 
valeurs de sortie des additionneurs 20Xa, 202a sont 
vaxeurs ae aui xes compare de tnanxere a 

appliquSes au comparateur 203a, qui le petite 
prLuire un signal de selection reprSsentant la P^"- P^"^ 
des valeurs de sortie des additionneurs 201a, 202a Le 
c4aTateur 203a g.n*re aussi un signal ^^/f/^ 
correspondant repr^sente le traiet pr^sentant la valeur 

m*tri<^e de trajet la plus petite, '=■-^^2^ 20^ 2011 
subsistant. De mSme. les comparateurs 203b. 203c. 
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gSnerent des signaux de selection correspondants et des 
signaux de trajet subsistant correspondants. Ces signaux de 
trajet subsistant sont appliques a 1' unite de recherche telle 
qu'elle est representee sur la figure 4. et ils sont utilises 
dans un algorithme de recherche pour decoder la donnee 
originale x. 

Le selecteur 204a s§lectionne la plus petite des 
valeurs de sortie des additionneurs 201a, 202a en fonction du 
signal de selection provenant du comparateur 203a. La valeur 
de sortie du selecteur 204a est la valeur metrique de trajet 

primaire PM' 00 . 

De meme, le s§lecteur 204b de 1' unite ACS 210b 
produit la valeur metrique de trajet primaire PM' 01 ; le 
selecteur 204c de 1' unite ACS 210c produit la valeur metrique 
de trajet primaire PM' 10 ; et le selecteur 204d de I'unit^ 
ACS 210d produit la valeur metrique de trajet primaire PM'll. 

Le soustracteur 205a soustrait la valeur metrique de 
trajet minimale de la valeur metrique de trajet primaire 
PM'OO de maniere k produire la valeur metrique de trajet PMOO 
lors de la phase pr^sente. Cette valeur metrique de trajet 
est stockee dans la memoire 206 . 

De m§me, les soustracteurs 205b a 205d soustraient la 
valeur metrique de trajet minimale de la valeur m§trique de 
trajet primaire PM'Ol. PM'lO, PM'll, respect ivement , pour 
produire les valeurs metriques de trajet respect ives PMOi, 
PMIO, PMll lors de la phase presente. Ces valeurs metriques 
de trajet PMOl, PMIO, PMll sont egalement stockees dans la 
memoire 206. Le selecteur de valeur minimale 207 choisit la 
valeur metrique de trajet minimale parmi les valeurs 
metriques de trajet PMOO, PMOl, PMIO, PMll provenant de la 
m§moire, et la valeur metrique de trajet minimale qui a et^ 
selectionnee est appliquee aux soustracteurs 205a, 205b, 
205c, 205d. La memoire peut alors etre initialisee pour etre 
mise a z§ro, c'est-a-dire que les valeurs metriques de trajet 
peuvent etre mises a zero. Lors de la premiere phase, les 
valeurs m§triques de trajet primaires et les valeurs 
metriques de trajet sont done les raemes. 
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„a:e. .ini^le » applique, au. -"-^^^^^^^^^ ^ .^'l la 
la plus petite des valeurs numeriques de tra^et 

,...e p.*c.dente^^ ^^^^^^^ 

-'-''i:^ t e\ir:o\trr:c.:i^rcti.^ei 

cette methode, et exxe ^^,1 ^ul metrique de 

^ -realisation de 1' unite de calcui meuixy 

autre mode de realisation , . „ la figure 8, les 

^^«-iet selon la pr§sente invention. Sur la rigu 
trajet seion j. y •, ^ fiaure 7 ont les memes 

3oe .e.olt les valeu.^!^.. de 

:!:„tr:i\^".:r;:r;.e . .aie.. 

.ini^le. cette valeur ™^trique de trajet mxnxraale 

atJDliou^e aux soustracteurs 205a-205d. . • ^ 

appiiqu«« c»>j^ ^ . ^„ la valeur metrique de 

selon la presente invention, la valeur me 

trajet est limit^e de la f a«;on suivante : , . - 

2 X (r6solution de la valeur mdtrique de branche -1) x ( V 2 

-a T = ■,rai>ur metriciue de branche est 
Si la resolution de la -^^^"y '^^/ ocm^ daus 

.8- , par exe^ple, et que le nombre d etats 2 
l-exen^le cit. plus .aut, la valeur .>etr.^a ^^^^^^^^^ 
peut pas d.passer -28- . A titre de et\^e le no^re 

de la valeur metrique de branche est 8 et 
I^Stats est comma dans un systime de radiodxffusion 

aetats ■ valours irftriques de traaet sont 

numSrique par satellite, les a fraiet oeut 

limit^es i •112'. Une telle valeur metrique de trajet p 

^^^pir— Lt^ttTaille des *l.,nents de mat.riel 
li.s * la valeur Xrique de trajet peut .tre ^^^^f^^'^j; 
rMuit la puissance absorbSe totale de la puce de decodeur^ 
Td autre^s ter^s, .tant donn. "Xtt:: 

branche et/ou la ^^^^^^^^^f .iminue et 
selon la presente invention, la cHarge a 
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reduit ainsi la puissance absorbee . De plus, la surface de la 
puce qui est necessaire a la mise en oeuvre du decodeur 
Viterbi peut etre reduite. Autrement: dit, si la taille de la 
memoire pour les valeurs m^triques de trajet n'augmente pas, 
le benefice du decodeur Viterbi peut etre accru , 

Bien qu'on ait represente et decrit des modes de 
realisation preferes de la presente invention, differentes 
variantes, modifications et solutions equivalentes peuvent 
etre utilisees, C'est pourquoi la description prec^dente ne 
devra pas etre consideree comme limitant la portee de la 
presente invention . 



NSDOCID: <FR ^2769434A1 J_> 



2769434 



15 



15 



1 M^thode de decodage Viterbi. qui consiste . 

- a calculer plusieurs valeurs metriques de branclxe a partxr 

d'une donnee regue, ^^^^Ar- 
5 - a calculer plusieurs valeurs metriques de tra^et a part.r 
de plusieurs valeurs metriques de trajet precedentes et 
des valeurs metriques de branche, et 

- a decoder une donate originale en utilisant les valeurs 

metriques de ^^-^et^ plusieurs valeurs 

10 caract^risee en ce que le caicux ae y 

metriques de trajet comporte les etapes suivantes : 

- production de plusieurs valeurs metriques de trajet 
primaires en utilisant un algorithms ACS (Add-Compare- 
Select. addition-comparaison-selection) . a partir des 
valeurs metriques de branche et des valeurs metriques de 
trajet precedentes, 

- selection de la plu= petite des valeurs ™etr.cnaes de 
trajet prSc^dentes, pour produire une valeur metrxque de 

trajet minimale, et . . ,^ 

- soustraction de la valeur ^Strique de trajet min.male des 
valeurs mStriques de trajet primaires, pour produxre 
plusieurs valeurs m*triques de trajet prSsentes. 

2 MSthode de dScodage viterbi selon la 
revendi=a;ion 1, caract^risie en ce ^' l^lf^^^ 
6galen«nt a stccker les valeurs mStriques de tra.et dans une 

memoire - , . i ^« i a 

3 M^thode de decodage Viterbi selon 

revendication 1, caract^ris^e en ce que le calcul de 
plusieurs valeurs metriques de branche consiste : ^ 
30 - a produire plusieurs valeurs de distance entre la donnee 
reQue et un point de branche correspondant . 
respect ivement, 

- a sfelectionner la plus petite des valeurs de distance, 
pour produire une valeur de distance minimale, et 
35 - I soustraire la valeur de distance minimale des valeurs de 
distance respectives, pour produire plusieurs valeurs 
mStriques de branche. 
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4. Methode de decodage Viterbi, qui consiste : 

- a calculer plusieurs valeurs metriques de branche a parcir 
d ' une donnee regue , 

-. a calculer plusieurs valeurs metriques de trajet a partir 
de plusieurs valeurs metriques de trajet precedentes et 
des valeurs metriques de branche, et ^ 

- a decoder une donnee originale en utilisant les valeurs 
metriques de trajet, 

caracterisfee en ce que le calcul de plusieurs valeurs 
metriques de trajet comports les Stapes suivantes : 

- production de plusieurs valeurs metriques de trajet 
primaires en utilisant un algorithme ACS, a partir des 
valeurs metriques de branche et des valeurs metriques de 
trajet precedentes, 

- selection de la plus petite des valeurs metriques de 
trajet primaires, pour produire une valeur m^trique de 
trajet minimale, et 

- soustraction de la valeur metrique de trajet minimale des 
valeurs mgtriques de trajet primaires, pour produire 
plusieurs valeurs metriques de trajet pr^sentes. 

5. Methode de d§codage Viterbi selon la 
revendication 4, caract^risee en ce que le calcul de 
plusieurs valeurs metriques de branche consiste : 

- a produire plusieurs valeurs de distance entre la donnee 
regue et un point de branche correspondant , 
respectivement , 

- a selectionner la plus petite des valeurs de distance, 
pour produire une valeur de distance minimale, et 

- a soustraire la valeur de distance minimale des valeurs de 
distance respect ives, pour produire plusieurs valeurs 
metriques de branche . 

6. Methode de decodage Viterbi, qui consiste : 

- a calculer plusieurs valeurs metriques de branche a partir 
d'une donnee regue, 

- a calculer plusieurs valeurs metriques de trajet a partir 
de plusieurs valeurs metriques de trajet precedentes et 
des valeurs metriques de branche, et 
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. • T« i 1 -i sant les valeurs 

_ a decoder une donnSe orxginale en utilisant 

m^triques de trajet, ,raiPurs 

1 « falcul de plusxeurs vaieurs 
caracterisee en ce que le calcui ae y 

tnitriques de branche cotnporte les etapes suxvantes : 

pr^Iuction de plusieurs valeurs de distance entre la 

donnee re.ue et un point de brancha correspondant , 

resoectivement , _ _ 

. sIlLtion de 1. Plu. petite des valeurs de dxstance, pour 
oroduire une valeur de distance minimale, et 
, . 'so^traceion de la valeur de distance n.ini™ale des va eurs 
de distance respectives. pour produire plusxeurs valeurs 

mStriques de branche. 

7 D6codeur Viterbi cotnportant : 
. un calculateur m^trique de branche pour calculer plusieure 
:aleurs .»tri<^es de branche t partir d' une donnee re,ue^ 
' . un calculateur ..tri^e de trajet pour calculer plusxeurs 
valeurs mStri^e. de traiet * partir de plusxeurs valeurs 
„,Striques de trajet pr.c*dentes et des valeurs ^trxques 

de branche , et ^ ^ ^=.r.i- 

,0 - des moyens pour decoder une donn*e orxginale en utxlxsant 

les valeurs mStriques de trajet, ,.„-:.t 
caract^rlsS en ce que le calculateur metrx<iue de tra.et 

-Trsteurs unites ACS ,210a-d, pour produire plusxeurs 
valeurs n^triques de trajet prin>aires en "-^-J"^ - 
algorxthme ACS. B. partir des valeurs mStrxques 
J des valeurs ™*tri^es de trajet precedentes, 

. urniecIeuHe valeur mStrique de trajet minimale (207 , 
20B) pour sileotionner la plus petite des valeurs 
^tliq^as de trajet pric^entes, pour produire une valeur 

m^trique de trajet minimale. •„ „,leur 

- plusieurs soustracteurs (205a-d) pour soustraxre la valeur 
Ltrique de trajet mini^le des valeurs -"^^-J^ 
35 trajet primaires, respecti vement , pour produxre plusxeurs 

valeurs metriques de trajet, et 
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- une tn6moire (206) pour stocker lesdites valeurs metriques 
de trajet. 

8. Decodeur Viterbi selon la revendication 7, 
caracterise en ce que le calculateur metrique de branche 
5 comporte : 

- plusieurs calculateurs de distance (101-104) pour produire 
plusieurs valeurs de distance entre la donnee regue et un 
point de branche correspondant , respectivement , 

- un selecteur de valeur de distance minimale (105) pour 
10 selectionner la plus petite des valeurs de distance, pour 

produire une valeur de distance minimale, et 

- plusieurs soustracteurs (106-109) qui soustraient chacun 
la valeur de distance minimale de la valeur de distance 
correspondante, pour produire une valeur m§trique de 

15 branche correspondante . 

9 . Decodeur Viterbi comportant : 

- un calculateur metrique de branche pour calculer plusieurs 
valeurs metriques de branche a partir d'une donnee regue, 

- un calculateur metrique de trajet pour calculer plusieurs 
20 valeurs metriques de trajet a partir de plusieurs valeurs 

metriques de trajet precedentes et des valeurs metriques 
de branche, et 

- des moyens pour decoder vine donnee originale en utilisant 
les valeurs metriques de trajet, 

25 caract§ris§ en ce que le calculateur metrique de trajet 
comporte : 

- plusieurs unites ACS (2l0a-d) pour produire plusieurs 
valeurs metriques de trajet primaires en utilisant un 
algorithme ACS, a partir des valeurs metriques de branche 

30 et des valeurs metriques de trajet pr6c6dentes, 

respectivement , 

- un selecteur de valeur metrique de trajet minimale (207 ; 
208) pour selectionner la plus petite des valeurs 
metriques de trajet primaires, pour produire une valeur 

35 m§trique de trajet minimale, 

- plusieurs soustracteurs (205a-d) pour soustraire la valeur 
metrique de trajet minimale des valeurs metriques de 
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trajet primaires. respect ivetnent. pour produire plusieurs 
valeurs metriques de trajet present es, et 

- une m^moire (206) pour stocker lesdites valeurs metriques 
de trajet. 

10. D§codeur Viterbi selon la revendication 9, 
caracterise en ce que le calculateur metrique de branche 

comport e : 

- plusieurs calculateurs de distance (101-104) pour produire 
plusieurs valeurs de distance entre la donn§e regue et un 
point de branche correspondant . respectivement , 

- un selecteur de valeur de distance minitnale (105) pour 
select ionner la plus petite des valeurs de distance, pour 
produire une valeur de distance tninimale. et 

- plusieurs soustracteurs (106-109) qui soustraient chacun 
la valeur de distance tninimale de la valeur de distance 
correspondante. pour produire une valeur metrique de 
branche correspondante . 

11 . Decodeur Viterbi comportant : 

- un calculateur metrique de branche pour calculer plusieurs 
valeurs metriques de branche a partir d'une donnee regue. 

- un calculateur metrique de trajet pour calculer plusieurs 
valeurs metriques de trajet a partir de plusieurs valeurs 
metriques de trajet prScSdentes et des valeurs metriques 
de branche, et 

- des moyens pour decoder une donn§e originale en utilisant 
les valeurs metriques de trajet, 

caracterise en ce que le calculateur metrique de branche 

comporte : 

- plusieurs calculateurs de distance (101-104) pour produire 
plusieurs valeurs de distance entre la donnee regue et un 
point de branche correspondant , respectivement. 

- un selecteur de valeur de distance tninimale (105) pour 
select ionner la plus petite des valeurs de distance, pour 
produire une valeur de distance tninimale, et 

- plusieurs soustracteurs (106-109) qui soustraient chacun 
la valeur de distance minimale de la valeur de distance 
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correspondante, pour produire une valeur tnetrique 
branche correspondante. 
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